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Abstract — A novel system, called the oscillator system, consist- 
ing of order of p 3 functions (signals) on the finite field F p , with 
p an odd prime, is described and studied. The new functions 
are proved to satisfy good auto-correlation, cross-correlation 
and low peak-to-average power ratio properties. Moreover, the 
oscillator system is closed under the operation of discrete Fourier 
transform. Applications of the oscillator system for discrete radar 
and digital communication theory are explained. Finally, an 
explicit algorithm to construct the oscillator system is presented. 

Index Terms — Weil representation, commutative subgroups, 
eigenfunctions, good correlations, low supremum, Fourier invari- 
ance, explicit algorithm. 



I. Introduction 

ONE-dimensional analog signals are complex valued 
functions on the real line ML In the same spirit, one- 
dimensional digital signals, also called sequences, might be 
considered as complex valued functions on the finite line F p , 
i.e., the finite field with p elements. In both situations the 
parameter of the line is denoted by t and is referred to as 
time. In this work, we will consider digital signals only, which 
will be simply referred to as signals. The space of signals 
H =C(F P ) is a Hilbert space with the Hermitian product given 

by 

tSFp 

A central problem is to construct interesting and useful 
systems of signals. Given a system &, there are various 
desired properties which appear in the engineering wish list. 
For example, in various situations [GG], [HCM] one requires 
that the signals will be weakly correlated, i.e., that for every 

<f> ^ ip e e 

\{4>,<p)\ «i- 

This property is trivially satisfied if 6 is an orthonormal basis. 
Such a system cannot consist of more than dim(H) signals, 
however, for certain applications, e.g., CDMA (Code Division 
Multiple Access) [V] a larger number of signals is desired, in 
that case the orthogonality condition is relaxed. 

During the transmission process, a signal ip might be 
distorted in various ways. Two basic types of distortions 
are time shift ip(t) i— > L T ip(t) = ip(t + r) and phase shift 
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ip(t) i-> M w (f(t) = e^ wt (p(t), where t,w £ 
type appears in asynchronous communication and the second 
type is a Doppler effect due to relative velocity between the 
transmitting and receiving antennas. In conclusion, a general 
distortion is of the type tp i— > M w L T ip, suggesting that for 
every =^ € 6 it is natural to require [HCM] the following 
stronger condition 

\{(f>, M w l T (p) \ < 1. 

Due to technical restrictions in the transmission process, 
signals are sometimes required to admit low peak-to-average 
power ratio [PT], i.e., that for every ip £ & with \\ip\\ 2 = 1 

max{\ip(t)\ : t £ ¥ p } < 1. 

Finally, several schemes for digital communication require that 
the above properties will continue to hold also if we replace 
signals from & by their Fourier transform. 

In this paper we construct a novel system of (unit) signals 
So, consisting of order of p 3 signals, where p is an odd 
prime, called the oscillator system. These signals constitute, 
in an appropriate formal sense, a finite analogue for the 
eigenfunctions of the harmonic oscillator in the real setting 
and, in accordance, they share many of the nice properties of 
the latter class. In particular, we will prove that &o satisfies 
the following properties 

1) Autocorrelation (ambiguity function). For every ip £ ©o 
we have 

1 if (t,w)=0, 

< 4_ if ( T;W ) ^ 0. 



F p . The first 



\(<p,M w L T <p}\ 



2 



d-.l) 



2) Crosscorrelation (cross-ambiguity function). For every 
4> 7^ ip £ &o we have 

|(0,M lu L r ^)| < -1 (I-.2) 

for every t, w £ ¥ p . 

3) Supremum. For every signal ip £ &o we have 

2 

max{|(^(t)| : t £ F p } < — . 

VP 

4) Fourier invariance. For every signal tp £ &o its Fourier 
transform <p is (up to multiplication by a unitary scalar) 
also in Go- 
Remark I-.l: Explicit algorithm that generates the oscillator 

system is given in Appendix iBl 

The oscillator system can be extended to a much larger 
system © e, consisting of order of p 5 signals if one is willing 
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to compromise Properties 1 and 2 for a weaker condition. The 
extended system consists of all signals of the form M w L T ip for 
r, w G F p and tp G So- It is not hard to show that #(6b) = 
p 2 ■ # (So) ~ P 5 - As a consequence of ( II-. Il l and ( 1I-.21 I for 
every ^ ^ e 6^ we have 



The characterization and construction of the oscillator sys- 
tem is representation theoretic and we devote the rest of the 
introduction to an intuitive explanation of the main underlying 
ideas. As a suggestive model example we explain first the 
construction of the well known system of chirp (Heisenberg) 
signals, deliberately taking a representation theoretic point of 
view (see [H2], [HCM] for a more comprehensive treatment). 



A. Model example (Heisenberg system) 

Let us denote by -0 : F p — > C x the character ip(t) = e * . 
We consider the pair of orthonormal bases A = {8 a : a G F p } 
and A v = {ip a : a G F p }, where tp a (t) = -j=ip(at), and 8 a is 
the Kronecker delta function, S a (t) = 1 if t = a and S a (t) = 
ift^a. 

1) Characterization of the bases A and A v : Let L : 
H — > H be the time shift operator Ltp(t) = tp(t + 1). This 
operator is unitary and it induces a homomorphism of groups 



L : F p — > U{H) given by L T ip(t) = ip(t + r) for any r G ¥ p . 

Elements of the basis A v are character vectors with respect 
to the action L, i.e., L r ?/> a = xjj(aT)t/j a for any r 6 F p . In 
the same fashion, the basis A consists of character vectors 
with respect to the homomorphism M : F p — > U(TL) given by 
M w ip(t) = ip(wt)tp(t) for any w S F p . 

2) The Heisenberg representation: The homomorphisms L 
and M can be combined into a single map tt : F p x F p — > {/ (7Y) 
which sends a pair (r, to) to the unitary operator tt(t, w) — 
ip (— |tiu) M w o L r . The plane F p x F p is called the tt'me- 
frequency plane and will be denoted by V. The map 7r is 
not an homomorphism since, in general, the operators L T and 
M w do not commute. This deficiency can be corrected if we 
consider the group H = V x F p with multiplication given by 

(r, w, z) ■ (t', k/, z') = (t + t 1 ,w + w' 1 z + z i + 4(tw/ — t'w)). 

The map 7r extends to a homomorphism 7r : H — > U{J-L) given 
by 

7r(r, w,z) = ij; (~~\tw + z) M m o L T . 

The group if is called the Heisenberg group and the homo- 
morphism 7r is called the Heisenberg representation. 

3) Maximal commutative subgroups: The Heisenberg group 
is no longer commutative, however, it contains various com- 
mutative subgroups which can be easily described. To ev- 
ery line L C V , that passes through the origin, one 
can associate a maximal commutative subgroup Al = 
{(1, 0) G V x F p : / € L}. It will be convenient to identify the 
subgroup Al with the line L. 



4) Bases associated with lines: Restricting the Heisenberg 
representation tt to a subgroup L yields a decomposition of 
the Hilbert space Ti into a direct sum of one-dimensional 
subspaces H = H. x , where x mns m the set L v of (complex 

x 

valued) characters of the group L. The subspace H x consists 
of vectors ip G H such that n(l)(p = x(0V' I n other words, 
the space fi x consists of common eigenvectors with respect to 
the commutative system of unitary operators {7r(l)} leL such 
that the operator tt (I) has eigenvalue \ (0- 



Choosing a unit vector <p x G Tt x for every \ G L we 
obtain an orthonormal basis Bl — {<p x '■ X S -^ V }- ^ n partic- 
ular, A v and A are recovered as the bases associated with 
the lines T = {(r, 0) : r G F p } and W = {(0, w) : w G F p } 
respectively. For a general i the signals in Bl are certain kind 
of chirps. Concluding, we associated with every line L C V 
an orthonormal basis Bl, and overall we constructed a system 
of signals consisting of a union of orthonormal bases 

6 fl ={^8 L :icV}. 

For obvious reasons, the system &h will be called the 
Heisenberg system. 

5) Properties of the Heisenberg system: It will be conve- 
nient to introduce the following general notion. Given two 
signals <fi,(p G Ti, their matrix coefficient is the function 
m<t>,<p ■ H — > C given by m^Qi) = (<f>,ir(h)(p). In 
coordinates, if we write h = (t,w,z) then m^^h) = 



1>(- 



,M, 



L T ip). When 



tp the function 



m Vtlfi is called the ambiguity function of the vector <p and 
is denoted by A v = m v>{ p. 

The system &h consists of p + 1 orthonormal basefl alto- 
gether p (p + 1) signals and it satisfies the following properties 
[H2], [HCM] 

1) Autocorrelation. For every signal p> G Bl the function 
\AJ\ is the characteristic function of the line L, i.e., 



\A> («)l = 



0, u^L, 

1, «£l. 



2) Crosscorrelation. For every <fi £ Bl and G where 
i 7^ M we have 

for every u 6 V. If i = M then is the 

characteristic function of some translation of the line 
L. 

3) Supremum. A signal tp G &h is a unimodular function, 
i.e., \<p(t)\ = for every t G F p , in particular we have 

max{\(p(t)\ : t 6F„} = — < 1. 

Remark I-A.l: Note the main differences between the 
Heisenberg and the oscillator systems. The oscillator system 
consists of order of p 3 signals, while the Heisenberg system 
consists of order of p 2 signals. Signals in the oscillator 
system admits an ambiguity function concentrated at G V 
(thumbtack pattern) while signals in the Heisenberg system 
admits ambiguity function concentrated on a line. 

'Note that p + 1 is the number of lines in V. 
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B. The oscillator system 

Reflecting back on the Heisenberg system we see that each 
vector (p e &h is characterized in terms of action of the 
additive group G a = ¥ p . Roughly, in comparison, each vector 
in the oscillator system is characterized in terms of action of 
the multiplicative group G m = F* . Our next goal is to explain 
the last assertion. We begin by giving a model example. 

Given a multiplicative charactei@ x '■ G m — > C x , we define 
a vector \ G Ti by 

" r_\ 

We consider the system B s td = {x '■ X G Gm, x l}> where 
G m is the dual group of characters. 

1 ) Characterizing the system Bstd' For each element a G 
G m let p a : Ti — » Ti be the unitary operator acting by 
scaling p a <p(t) = ip(at). This collection of operators form 
a homomorphism p : G m — > U(TL). 

Elements of B s td are character vectors with respect to p, i.e., 
the vector x satisfies p a (y) — x( a )x f° r every a S G m . In 
more conceptual terms, the action p yields a decomposition of 
the Hilbert space Ti into character spaces Ti = (J) Tt x , where 
X runs in G m . The system B s td consists of a representative 
unit vector for each space Ti x , x 1- 

2) The Weil representation: We would like to generalize 
the system B s td in a similar fashion like we generalized the 
bases A and A v in the Heisenberg setting. In order to do this 
we need to introduce several auxiliary operators. 

Let p a : Ti — ► Ti, a € F* , be the operators acting by 
p a <f(t) — a(a)ip(a^ 1 t) (scaling), where a is the unique 
quadratic character of F* , let p T : Ti — > Ti be the operator 
acting by p T ip(t) — ip(t 2 )ip(t) (quadratic modulation), and 
finally let p s :Ti~^Tibe the operator of Fourier transform 

Psf{t) = — E ^(ts)ip(s), 
VP seFp 

where is a normalization constant which will be specified in 
the body of the paper. The operators p a , p T and p s are unitary. 
Let us consider the subgroup of unitary operators generated 
by PaiPs an( ^ Pt- This group turns out to be isomorphic 
to the finite group Sp = SL2(¥ p ), therefore we obtained a 
homomorphism p : Sp — > U(Ti). The representation p is 
called the Weil representation [W] and it will play a prominent 
role in this paper. 

3) Systems associated with maximal (split) tori: The group 
Sp consists of various types of commutative subgroups. We 
will be interested in maximal diagonalizable commutative 
subgroups. A subgroup of this type is called maximal split 
torus. The standard example is the subgroup consisting of all 
diagonal matrices 

A = {(o a°') :aeG 4 

which is called the standard torus. The restriction of the Weil 
representation to a split torus T C Sp yields a decomposition 

2 A multiplicative character is a function \ '■ G m — > C which satisfies 
Xfay) = X(x)x(y) for every x,y G G m . 



of the Hilbert space Ti into a direct sum of character spaces 
^ = © where x mns in the set of characters T v . Choos- 
ing a unit vector (p S Ti x for every x we obtain a collection 
of orthonormal vectors Bt = {f x ■ X <= T v , X7^ a }- Over- 
all, we constructed a system 

&h=W e S T :Tc 5p split}, 

which will be referred to as the split oscillator system. We note 
that our initial system B s td is recovered as B s td = Ba- 

4) Systems associated with maximal (non-split) tori: ^From 
the point of view of this paper, the most interesting maximal 
commutative subgroups in Sp are those which are diago- 
nalizable over an extension field rather than over the base 
field F p . A subgroup of this type is called maximal non- 
split torus. It might be suggestive to first explain the analogue 
notion in the more familiar setting of the field R. Here, the 
standard example of a maximal non-split torus is the circle 
group SO(2) C SL2 (R). Indeed, it is a maximal commutative 
subgroup which becomes diagonalizable when considered over 
the extension field C of complex numbers. 

The above analogy suggests a way to construct examples of 
maximal non-split tori in the finite field setting as well. Let us 
assume for simplicity that —1 does not admit a square root in 
F p . The group Sp acts naturally on the plane V = F p x ¥ p . 
Consider the symmetric bilinear form B on V given by 

B((t,w),(t',w')) =tt' + ww'. 

An example of maximal non-split torus is the subgroup 
T ns C Sp consisting of all elements g 6 Sp preserving the 
form B, i.e., g 6 T ns if and only if B(gu,gv) = B(u,v) 
for every u,v 6 V. In the same fashion like in the split 
case, restricting the Weil representation to a non-split torus 
T yields a decomposition into character spaces Ti —®Ti x . 
Choosing a unit vector tp x £ Ti x for every x G T v we obtain 
an orthonormal basis Bt- Overall, we constructed a system of 
signals 

60 = W G B T : T c Sp non-split} . 

The system &q will be referred to as the non-split oscillator 
system. The construction of the system &q and the techniques 
used to study its properties are the main contribution of this 
paper. 

5) Behavior under Fourier transform: The oscillator sys- 
tem is closed under the operation of Fourier transform, i.e., for 
every <p G 60 we have that (up to multiplication by a unitary 
scalar) tp £ &o- The Fourier transform on the space C (F p ) 
appears as a specific operator p (w) in the Weil representation, 
where 

w=(_° 1 ^eS P . 

Given a signal tp £ Bt C 6q, its Fourier transform tp = 
p (w) cp is (up to multiplication by a unitary scalar) a signal 
in Bt> where T' = wTw -1 . In fact, So is closed under 
all the operators in the Weil representation! Given an element 
g G Sp and a signal ip 6 Bt we have, up to a unitary scalar, 
that p (g) tp £ B T >, where T = gTg^ 1 . 

In addition, the Weyl element w is an element in some 
maximal torus T w (the split type of T w depends on the 
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characteristic p of the field) and as a result signals tp £ 2?t w 
are, in particular, eigenvectors of the Fourier transform. As 
a consequences a signal tp £ Bt v and its Fourier transform 
tp differ by a unitary constant, therefore are practically the 
"same" for all essential matters. 

These properties might be relevant for applications to 
OFDM (Orthogonal Frequency Division Multiplexing) [C] 
where one requires good properties both from the signal and 
its Fourier transform. 

6) Relation to the harmonic oscillator: Here we give the 
explanation why functions in the non-split oscillator system 
&q s constitute a finite analogue of the eigenfunctions of the 
harmonic oscillator in the real setting. The Weil representa- 
tion establishes the dictionary between these two, seemingly, 
unrelated objects. The argument works as follows. 

The one-dimensional harmonic oscillator is given by the 
differential operator D = d 2 — t 2 . The operator D can be 
exponentiated to give a unitary representation of the circle 
group p : SO(2,M) — ► U (H) where p(t) = e itD . Eigen- 
functions of D are naturally identified with character vectors 
with respect to p. The crucial point is that p is the restriction 
of the Weil representation of SL 2 (R) to the maximal non-split 
torus SO (2,R) C SL 2 (M). 

Summarizing, the eigenfunctions of the harmonic oscillator 
and functions in &q s are governed by the same mechanism, 
namely both are character vectors with respect to the restric- 
tion of the Weil representation to a maximal non-split torus in 
SL 2 . The only difference appears to be the field of definition, 
which for the harmonic oscillator is the reals and for the 
oscillator functions is the finite field. 

C. Applications 

Two applications of the oscillator system will be described. 
The first application is to the theory of discrete radar. The 
second application is to CDMA systems. We will give a brief 
explanation of these problems, while emphasizing the relation 
to the Heisenberg representation. 

1 ) Discrete Radar: The theory of discrete radar is closely 
related [HCM] to the finite Heisenberg group H. A radar sends 
a signal tp(t) and obtains an echo e(t). The goal [Wo] is to 
reconstruct, in maximal accuracy, the target range and velocity. 
The signal <p(t) and the echo e(t) are, principally, related by 
the transformation 

e(t) = e 2viwt tp(t + T) = M w L T tp(t), 

where the time shift r encodes the distance of the target from 
the radar and the phase shift encodes the velocity of the target. 
Equivalently saying, the transmitted signal tp and the received 
echo e are related by an action of an element ho £ H, i.e., 
e = n(ho)tp. The problem of discrete radar can be described 
as follows. Given a signal tp and an echo e = ir(ho)tp extract 
the value of ho. 

It is easy to show that |m v , e (h)\ = \A V (h ■ ho)\ and it 
obtains its maximum at h^ 1 . This suggests that a desired 
signal tp for discrete radar should admit an ambiguity function 
A v which is highly concentrated around £ H, which is a 
property satisfied by signals in the oscillator system (Property 
2). 



Remark I-C.l: It should be noted that the system &o is 
"large" consisting of aproximately p 3 signals. This property 
becomes important in a jamming scenario. 

2) Code Division Multiple Access (CDMA): We are con- 
sidering the following setting. 

• There exists a collection of users i £ I, each holding a 
bit of information bi £ C (usually bi is taken to be an 
A^'th root of unity). 

• Each user transmits his bit of information, say, to a central 
antenna. In order to do that, he multiplies his bit bi by a 
private signal p { £ H and forms a message it; = bitp i . 

• The transmission is carried through a single channel (for 
example in the case of cellular communication the chan- 
nel is the atmosphere), therefore the message received by 
the antenna is the sum 

u = ]T>i. 

i 

The main problem [V] is to extract the individual bits bi 
from the message u. The bit bi can be estimated by calculating 
the inner product 

(<Pi, u ) = £ (<Pi,Uj) = J2 bj (p t , tpj) = h + J2 bj fa, tpj) . 

i 3 j^i 

The last expression above should be considered as a sum of 
the information bit bi and an additional noise caused by the 
interference of the other messages. This is the standard sce- 
nario also called the Synchronous scenario. In practice, more 
complicated scenarios appear, e.g., asynchronous scenario - 
in which each message Ui is allowed to acquire an arbitrary 
time shift Ui(t) i— ► m(t + Tj), phase shift scenario - in which 
each message Ui is allowed to acquire an arbitrary phase shift 
Ui(t) i-» e~p~ Wit Ui(t) and probably also a combination of the 
two where each message ttj is allowed to acquire an arbitrary 
distortion of the form Ui(t) i— » e~ Wit Ui(t + r,). 

The previous discussion suggests that what we are seeking 
for is a large system 6 of signals which will enable a reliable 
extraction of each bit 6, for as many users transmitting through 
the channel simultaneously. 

Definition I-C.2 (Stability conditions): Two unit signals 
cf> 7^ p are called stably cross-correlated if \m v ^ (d)| < 1 for 
every v £V. A unit signal p is called stably auto-correlated 
if \A V (v)\ <C 1, for every v ^ 0. A system S of signals is 
called a stable system if every signal tp £ & is stably auto- 
correlated and any two different signals tj>, tp £ & are stably 
cross-correlated. 

Formally what we require for CDMA is a stable system 6. 
Let us explain why this corresponds to a reasonable solution 
to our problem. At a certain time t the antenna receives a 
message 

u= 2~2ui, 
ieJ 

which is transmitted from a subset of users J C I. Each 
message u i7 i £ J, is of the form Ui = bie p m tp^t + Ti) = 
biir(hi)pi, where hi £ H. In order to extract the bit 6j we 
compute the matrix coefficient 

m Vi .u = b l R ht A Vt + #(J - {i})o(l), 
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where is the operator of right translation Rh i A v _{h) = 
A Vi {hhi). 

If the cardinality of the set J is not too big then by 
evaluating m v . jU at h = K7 we can reconstruct the bit hi. It 
follows from ( II-. lb and (II-. 2b that the oscillator system &o can 
support order of p 3 users, enabling reliable reconstruction 
when order of ^fp users are transmitting simultaneously. 

D. Structure of the paper 

Apart from the introduction, the paper consists of three 
sections and two appendices. In Section [n] several basic 
notions from representation theory are introduced. Particu- 
larly, we define the Heisenberg and Weil representations over 
finite fields. In addition, we spend some space explaining 
the Weyl transform which is a key tool in our approach to 
the Heisenberg and Weil representations. In Section [Til] the 
geometric counterpart of the Weil representation is established, 
in particular, we explain the geometric Weyl transform. In 
Section [IV] we introduce the oscillator functions and then their 
main properties are stated in a series of propositions. Finally, 
we explain the main ideas in the proof of each proposition. 
In Appendix [A] we give the proofs of all technical statements 
which appear in the body of the paper. Finally, in Appendix 151 
we describe an explicit algorithm that generates the oscillator 
system & S Q associated with the collection of split tori. 

E. Remark about field extensions 

All the results in the introduction were stated for the basic 
finite field ¥ p , where p is an odd prime, for the reason of 
making the terminology more accessible. However, in the body 
of the paper, all the results are stated and proved for any field 
extension of the form F g with q = p n . 

II. Preliminaries from representation theory 

In this section several fundamental notions from represen- 
tation theory are explained. Let ¥ q denote the finite field 
consisting of q elements, where q is odd. 

A. The Heisenberg group 

Let (V, u>) be a two-dimensional symplectic vector space 
over F q . Considering V as an abelian group, it admits a non- 
trivial central extension 

-> F q -> H -> V -> 0, 

called the Heisenberg group. Concretely, the group H can be 
presented as the set H — V x ¥ q with the multiplication given 
by 

(v, z) ■ (v', z') = (v + v', z + z' + \u{v, v')). 

The center of H is Z = Z{H) = {(0,z) : z S FJ . The 
symplectic group Sp = Sp(V, uo) acts by automorphism of H 
through its action on the ^-coordinate. 



B. The Heisenberg representation 

One of the most important attributes of the group H is that 
it admits, principally, a unique irreducible representation. The 
precise statement is the content of the following celebrated 
theorem. 

Theorem II-B.l (Stone-von Neuman): Let ip : Z — > C x be 
a non-trivial character of the center. There exists a unique (up 
to isomorphism) irreducible unitary representation (tt, H, Ti) 
with the center acting by ip, i.e., tt\ Z — ip ■ Idu- 

The representation tt which appears in the above theorem 
will be called the Heisenberg representation. 

1 ) Schrddinger Models: The Heisenberg representation ad- 
mits various different models (realizations). These models 
appear in families. In this paper we will be interested in a 
specific family associated with Lagrangian splittings. These 
models are usually referred to in the literature as Schrddinger 
models. Let us explain how these models are constructed. 

Definition II-B.2: A Lagrangian splitting S of V is a pair 
(L, M) of Lagrangian subspace^] such that L(~)M = 0. 

Given a Lagrangian splitting S — (L, M) there exists a 
model (tts, H,Tts), where the Hilbert space Hs is C(L) and 
the action tts is given by the following formulas ns(l) = 
U, Tr s (m) = M^( w (. jm )) and tt s (z) = M^ (z) . Fi nally, the 
Hermitian product is given by (/, g) — f(x)g(x) for 



C. The Weyl transform 

We see from the previous paragraph that the Hilbert space 
of the Heisenberg representation can be identified with the 
Hilbert space of complex valued functions on ¥ q . This fact 
has far reaching implications, in particular, it enables to study 
properties of functions in representation theoretic terms. An 
important tool for doing that is the Weyl transform [We2] 
which is principally equivalent to the operation of taking 
matrix coefficient. Given a linear operator A : H — > H we can 
associate to it a function on the group H defined as follows 

W aW = ^TriA^h- 1 )). 

The transform W : End(H) is called the Weyl 

transform [HI ]. 

1) Properties of the Weyl transform: The image of the 
Weyl transform is the space C(H, ip ) consisting of functions 
/ € C(H) such that f(z ■ h) = ^jr 1 {z)f{h) for every zeZ. 
Moreover, it admits a left inverse n : C(H) — * End(7i) given 
by n(/) = 1 E f(h)n(h). The transforms W and n are 

q h£H 

morphisms of H x iJ-representations, i.e., if we denote by 
L, R : H — > End (C (H)) the left and right regular representa- 
tions of H then W / 7r (^ l)A7r( , l2) = R h -iL hl W A - Finally, the 
transforms W and n exchange composition of operators o 
with group theoretic convolution *, i.e., WaoB — Wa * Wb 
for every A,Be End (H), where we take 

W A * W B (h) = - J2 W A {hx)WB{h2). 

9 h 1 -h 2 =h 

3 We remind the reader that a Lagrangian subspace L C V is maximal 
subspace on which the symplectic form vanishes. 
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It will be somtimes convenient to identify C(H,tp 1 ) with 
C(V). Under this identification II is given by II(/) 
V J(v)tt(v) and 

W A *W B {v)= £ ^{-^(vi,v 2 ))W A (v 1 )W B (v2). 

Vl+V2=V 

(II-C.l) 

2) Explicit formulas: Given a Schrodinger model 
(tts, H,Hs) associated to a Lagrangian splitting S = (L, M), 
every operator A E End (Hs) can be presented as a function 
on L x L. In this presentation, composition is given by 
convolution of functions / o g(x,y) — f( x ' z )s( z i V)- If 

we identify C(H, tp^ 1 ) with C(L x M) then the transforms 
W and IT are realized as 

W s ■ C{L xL)-» C(L x M), 
n s : C(L x M) -► C(£ x L), 

and are given by Ws = Fm,l°C(* and II5 = /3*oF A/ 1 i . Here, 



a*,/3 are pullbacks via the maps a, (3 



a 



- 1 : LxL-> LxL 



with a(x, y) = {^^-, £ f £ ) and (3(x, y) = (y — x,x + y) and 
Fm,l ■ C(L x L) — » C(L x M) is the Fourier transform along 
the right L-coordinate 

1 



F MtL (f)(l,m) 



dimW 



£ ip{\u{m,x))f{l,x). 



D. Intertwining maps 

Given a pair of Lagrangian splittings Si = (Li, Mi), i = 
1,2, let us denote by F^,x — Fs 2 ,s 1 the composition Ils 2 o 
Wsx- The map F 2 .\ is a morphism of H x H -representations 
and will be called intertwining map. The map F 2 ,1 splits into a 
tensor product F2.1 = F L ^F R where the specific form of F L 
and F R depends on the relative position of the two splittings. 
We will describe F L and F R explicitly. Let us denote by A 
the tautological isomorphism L 2 x M 2 L\ x M\. The 
specific form of F L and F R depends on the value of A 21 . 
For every function / e C (L{) 

. If A 21 ^ then 



F L U)(x) = dntn E 1>(&(Dx,x)+w(Bx-Cy, 
F R U){x) = E i>{u{Cy-Bx,y)-\u{Dx, 

where B = A 12 - A lx A 2 lA 22 , C = AnAj/ and D = 
A 2 lA 22 . 
. If A 2 i = then 

^(Z)^) = ^{\u{x,A llX ))f{A llX ), 
F R (f)(x) = ij(-±uj(x,A n x))f(A n x). 

E. The Weil representation 

A direct consequence of Theorem III-B.ll is the existence of 
a projective representation ~p : Sp — > PGL(TL). The classical 
construction of p out of the Heisenberg representation 7r is 
due to Weil [W]. Considering the Heisenberg representation 
7r and an element g € 5p, one can define a new represen- 
tation 7r 9 acting on the same Hilbert space via it 9 (h) = 



Tv(g(h)). Clearly both tt and it 9 have central character ip 
hence by Theorem IH-B . 1 1 they are isomorphic. Since the space 
Hom^f (tt, tt 9 ) is one-dimensional, choosing for every g € Sp 
a non-zero representative ~p(g) G Hom# (tt, tt 9 ) gives the 
required projective representation. In more concrete terms, the 
projective representation p is characterized by the formula 



P (d) n(h)p\ 



(II-E.l) 



for every g E Sp and h E H. It is a peculiar phenomenon of 
the finite field setting that the projective representation p can 
be linearized into an honest representation 

Theorem II-E.l: There exists a uniqu^ unitary representa- 
tion 

p: Sp — >GL{H), 



satisfying the formula ( III-E. \\ . 

1) Weil representation (invariant presentation): An elegant 
description of the Weil representation can be obtained using 
the Weyl transform [GH1]. Given an element g E Sp, the 
operator p(g) can be written as p(g) = ir(K g ), where K g is 
the Weyl transform K g = W p r g ). The collection of functions 



p(g)- 

{K g } ge sp form a single function K : Sp x H 
multiplicativity property of p is manifested as 



K g * K h 



K g h for every g,h E Sp. 



C. The 



(II-E.2) 



These relations can be written as a single relation satisfied 
by the function K. Consider the maps m : Sp x Sp x V — > 
Sp x V and pi : Sp x Sp x V — ► Sp x V, i = 1, 2. Here 
m is the multiplication map m(gi, g 2 ,v) = (gi ■ g 2 ,v) and 
Pi{gi, g2,v) = (gi,v), i = 1,2. The multiplicativity relations 
d!I-E.2b are equivalent to 

m* K = p\K * p 2 K. 

Finally, the function K can be explicitly described [GH1] on 
an appropriate subset of Sp. Let U C Sp denote the subset 
consisting of all elements g E Sp such that g — I is invertible. 
For every g E U and v E V we have 



K(g,v) 



dimW 



p(g)^{W(K(g)v,v)), 



(n-E.3) 



y))f(y), 

where n(g) = is the Cayley transform [HI], [Wei], 

xp)(fc£)y)=F <r(— det(n(g) + I)) and a is the unique quadratic 
character of the multiplicative group . 

III. Geometric representation theory 

In this section a geometric counterpart of the Heisenberg 
and the Weil representations will be established. The approach 
we employ is called geometrization, by which sets are replaced 
by algebraic varieties (over the finite field) and functions are 
replaced by ^-adic Weil sheaves. Informally, algebraic varieties 
might be thought of as smooth manifolds and sheaves as vector 
bundles. Formally, this way of thinking is far from the true 
mathematical definition of these "beasts", but still it gives a 
good intuitive idea of what is evolving. 

4 Unique, except in the case the finite field is F3 and dim V = 2. For the 
canonical choice in the latter case see [GH1]. 
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A. Preliminaries from algebraic geometry 

We denote by k an algebraic closure of the finite field ¥ q . 

1) Varieties: In this paper, a variety means a smooth 
quasi projective algebraic variety over k. A variety over ¥ q 
is a variety X equipped with an endomorphism Fr : X — > X 
called Frobenius. We denote by X the set of points which 
are fixed by Frobenius, i.e., X = {x S X : Fr(x) — x}. 

2) Sheaves: We denote by D(X) the bounded derived 
category of constructible £-adic sheaves on X [BBD] and by 
qp,o _ qp,>Oqqp,<o tne Abelian category of perverse sheaves 
on the variety X. An object T eD p '" is called [n]-perverse. 
Note that T is [n] -perverse if and only if J-[n] € D p '°, 
where [•] denotes the standard cohomological shift functor. 
A Weil structure on a sheaf T €D(X) is an isomorphism 
9 : T Fr*T. A pair (J 7 , 9) is called a Weil sheaf. By an 
abuse of notation we often denote 9 also by Fr. 

Assumption: We choose once an identification Q e ~ C, 
hence all sheaves are considered over the complex numbers. 

3) Sheaf to function correspondence : Given a Weil sheaf 
T on X we can associate to it a function : X — > C by 

f F (*) = XFr (•?>) = E(-1)^K^|^(^))- 

i 

This procedure is called Grothendieck's sheaf-to-function cor- 
respondence [G], [Ga]. It interchanges the functors of pull- 
back, integration with compact support and tensor product 
with pull-back of functions, summation along the fibers and 
multiplication of functions respectively. 

4) Sheaves on one-dimensional varieties: Let X be an one- 
dimensional variety. 

Elementary sheaves. An elementary sheaf J 7 on X is an 
object in D(X) which is concentrated at a single degree with 
no punctual sections [K]. We will denote by T(t) : t € X, 
the restriction of T to a punctured Henselian neighborhood 
of t. Alternatively, if we think of T as a representation of 
G = Gal(E I F), where E is some separable Galois extension 
of the fraction field of X then T(t) is the restriction of T to 
the inertia subgroup I t C G. 

Artin-Schreier sheaf. We denote by the Artin-Schreier 
sheaf [Ga] on the variety G a which is associated to an additive 
character rp : ¥ q — > C x , in particular we have f c ^ = ip 

Kummer sheaf. We denote by C x the Kummer sheaf on the 
variety G m which is associated to a multiplicative character 
X ■ ¥* — » C x , in particular f Cx = \- 

B. The geometric Weyl transform 

We use the notations of Subsection IH-CI Here we take 
(V,oj) to be a dimensional symplectic vector space in the 
category of algebraic varieties over ¥ q . Given a Lagrangian 
splitting S = (L, M) of V we think of the category D(L x L) 
as a geometric counterpart for the vector space of operators 
End (Ti-s)- In particular, given a pair of sheaves J 7 , Q eD(L x 
L) their convolution is defined by 

ToQ= J F(x,z)®g(z,y). (III-B.l) 

2gL 



where J denotes the functor of integration with compact 
support. The geometric Weyl transform is a functor Ws ■ 
D(L x L) -> D(L x M) given by W s = Fmi ° a* [2]. 
Here Fm,l is the £-adic Fourier transform along the right 
L-coordinate 

fMx(-F)((,m)= J (ju{m,x)) ® T{l,x). 

xGL 

1 ) Properties of the geometric Weyl transform: The functor 
Ws admits an inverse functor ns, which is given by Us = 
^*°^m 1 L' w i tn ~ al - Id addition, the functors Ws and lis 
interchange between matrix convolution o and group theoretic 
convolution *, i.e., there exists natural isomorphisms 

Ws(Fog) - Ws{F)*Ws{Q), 

n s {F*g) ~ n s (^)on s (e). 

Here 

W s (F)*Ws(G)(v) = 
J (v u v3)) (8 W s (^)(«i) (8 W s (g)(v 2 ). 

Vl +V 2 = V 

Finally, Ws and ns are compatible with perverse t- 
structure, more precisely Ws and ns shift the perversity 
degree by —1 and 1 respectively. 

C. Intertwining functors 

Given a pair of Lagrangian splittings S,; = (Li, Mi), 
i = 1, 2, the intertwining functor -Fs 2 ,Si is tne composition of 
functors Es 2 ° Wsi- The functor Fs 2 ,Si establishes an equiv- 
alence between the categories D(LixLi) and D(L2xL2), 
it commutes with convolution and sends D p,0 (LixLi) to 
D P: °(L2xL2). These properties directly follow from the prop- 
erties of the functors Ws and lis. Finally, we have Fs 2 .s 1 = 
F L M F R and: 

. If A 21 ^ then 
F L (5)(x) = 

J C^u(Dx, x) + lo{Bx, y) + \w(y, Cy)] <g> G{y)[l], 
F R (G)(x) = 

J C^[-\u){Dx, x) - u(Bx, y) - \u{y, Cy)] ® G(y)[l], 

with B, C and D given by the same formulas as in subsec- 
tion HLD] 

. If A 21 = then 

F L (G)(x) = £j,(%u{x,A u x))®g(Aiix), 
F R (G)(x) = £j,{-%u{x,Auxj)®g(A u x). 

D. Geometric Weil representation 

We conclude this section by recalling the main result of 
[GH1] regarding the existence of a sheaf theoretic counterpart 
of the Weil representation. We use the notations from Subsec- 
tion Ule] 

Theorem III-D.l: There exists a geometrically irreducible 
[dim Sp] -perverse Weil sheaf K. of pure weight zero on 
Sp x V satisfying the following properties 
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1) Multiplicativity. There exists an isomorphism 

m*/C ~p*/C*P2^-- 

2) Function. We have f K = K. 

3) Formula. For every jeUwe have 

K{jg,v) = C lt {g)®I^(\u{K{ t g)v,v)) [2](1), 
where £ M (.g) = C a (— det(n(g) + I)). 

IV. Oscillator functions 

A. The theory of tori 

There exists two conjugacy classes of (rational points of 
algebraic) tori in Sp ~ SLi2(¥ q ). The first system consists of 
those tori which are conjugated to the standard diagonal torus 



of 



gCg+jj 



.4 







a € F> 



A torus in this class is called a split torus. The second class 
consists of those tori which are not conjugated to A. A torus in 
this class is called a non-split torus (sometimes it is called inert 
torus). All split (non-split) tori are conjugated to one another. 
The number of split (non-split) tori is #(Sp/N s ) = q ^ q ^ 
(# (Sp/N ns ) = q(q — 1)), where N s (N ns ) is the normalizer 
group of some split torus (non-split torus). 

Given a torus T C Sp, the decomposition H = (J) H x into 
character spaces depends on the type of T. If T is a split 
torus then dim7i x = 1 unless \ = er, where a is the unique 
quadratic character of T (also called Legendre character), in 
the latter case dim7i CT = 2. If T is a non-split torus then 



dim 7i y 



1 for every character \ which appears in the 



decomposition, in this case the quadratic character a does not 
appear in the decomposition [GH2]. 

1 ) Geometric projectors: Below we state the main technical 
statement of this paper which roughly says that the character 
spaces Tt x can be geometrized. 

Given a torus T c Sp and a character x S T v , \ 7^ 
we denote by P x the orthogonal projector on the space 7i x . 
Let Wp be the Weyl transform of P x , we denote by W x the 
normalized function W x = #(T) • Wp ■ 

Theorem IV-A.l: There exists geometrically irreducible [1]- 
perverse Weil sheaf W x of pure weight zero on V such that 



x = f 



W 7 

For a proof see Appendix I A. 1 1 

B. The oscillator system 

Given a torus T C Sp, choosing for every character x S 
T v , x 7^ cr, a unit vector (p £ 7i x we obtain a collection 
of orthonormal vectors Bt — {f x '-X^ (J }- We note, that 
when T is non-split, the system Bt is an orthonormal basis. 
Considering the union of all these collections, we obtain the 
oscillator system 

6 = W e B T ■ T c Sp} . 



It will be convenient to separate the system &o into two 
subsystems &q and &q s which correspond to the split tori 
and the non-split tori respectively. The subsystem & S Q consists 



collections, each consisting of q — 2 orthonormal 
vectors, altogether #©q = il2±lM<tH! xhe non-split subsys- 
tem &'q consists of q(q — 1) collections each consisting of q 
orthonormal vectors, altogether #6q = q 2 {q— 1). The prop- 
erties of So are summarized in the following propositions. 
Proposition IV-B.l (Auto-correlations): For every cp € Bt 



\Mh)\ 



1. 



hez, 



Proposition IV-B.2 (Cross-correlations): For every tp £ Bt 
and cp' S Bt 1 

4 

|«W(/i)| < — . 

Proposition IV-B. 3 (Supermum): Let S — (L,M) be a 
splitting, then for every ip € Bt 

2 

sup\ip(x)\ < —, 

x£L y/q 

where ip is realized as a function ip e Hs = C(L). 

Remark IV-B. 4: In Proposition HV^B^J if T = T', tp ^ p' , 
then there exists an improved estimate 

2 

l"wO)l < -j=- 

In the following subsections we will explain the main 
arguments in the proofs of these propositions. The proofs of 
the technical statements are given in the appendix. 



C. Proof of Proposition UV-B.U 

Let TcSpbea torus and x € T v , x ¥= °- Let p — tp G 
Ti x be a unit vector. Clearly rn Vt(p (h) = 1 when h € Z. We 
would like to show that \rn Vttp (h)\ < A= when h ^ Z. In order 
to do this we will write an explicit expression for m v ^{h) and 
then we will use geometric techniques to estimate it. 

1) Explicit expression of the matrix coefficient. : Re- 
call m V! tp{K) = (ip\Tr(h)ip), Since dim7i x = 1 we have 
((p\w(h)(p) = Tr(P x ir(h)), which, in turn, is equal to 
dimH-Wp (h^ 1 ), where P x is the orthogonal projector on 
the subspace H x . The projector P x can be written as P x = 
Wr 2 x( a )p( a )' therefore we can write 



m VlV (h) = E x(a)K a (h) =o(l)-E x(o)^a W , 

where we recall that dim7i = q, and #T = q ± 1, depending 
on the type of the torus T. 

2) Estimation: It is enough to estimate m v ^(h) when h = 
v € V, v ^ 0. 

Proposition IV-C.l: Let t> G V, v ^ 0, then 



V9' 



As a result we obtain 

\m Vtlp (v)\ = 



1, v = 0, 



where c = — 2-r when T is split and c 
non-split. 



when T is 

9+1 
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D. Proof of Proposition \IV-B.2\ 

Let Ti C Sp, i = 1, 2, be a pair of tori and let Xi € T^, 
Xi 7^ cri- We choose unit vectors ^ = y> E W x . i = 1,2, 



and would like to show that 



< 



for every h E H. 

Let P, = P x denote the orthogonal projector on Ti x . Our 
approach will consists of two steps, first we write iV (h) 
in terms of Wp i and, second, we use Theorem ll V- A. 1 I to obtain 
an estimate. Explicit calculation reveals that 



(h) = dim Ti- \Wp x *Ad h Wp 2 \ (0), 



for every h E H. 

Let us denote by Wi the normalized function #Ti ■ Wp i . 
Proposition IV-D.l: We have \Wi * Ad h W 2 \ (0) < 16. 
Now we can write 

0) 2 = dim ft- \W Pi * Ad h Wp 2 \ (0) 
dim Ti 



l v, ,<p. 



< 



< 



m ■ #t 2 

, . 16 
o(l) 7 , 



|Wi* Ad fc Wa| (0) 



which implies 



£. Proof of proposition \IV-D. 1 1 

Let us denote by C the scalar Wi * Ad/jW^O). Using 
Theorem IIV-A.1I we can describe the scalar C geometrically. 
Let Wi be the sheaf on V associated to Wi. We define the 
object C ED (pt) by 



C 



The object C is a Weil object and by the Grothendieck's 
Lefschetz trace formula [G] we have C = f c . Since Wi 
and AdhW2 are of pure weight zero and the operation of 
convolution and restriction do not increase weight [D], this 
implies that C is of mixed weight w(C) < 0. In more concrete 
terms, C is a complex of vector spaces such that 

|e.v.(Fr|ffi( C) )| < V? ■ 

Lemma IV-E.l (Vanishing lemma): We have 

dimff ^{l 6, HI 

Now we can write |C| = \xp r (C)\ — \Tr (Fr\H°(c)) \ < 
16 which concludes the proof of the proposition. 

1 ) Proof of the vanishing lemma: The action of Tj on V 
yields a decomposition Si : V = Lj x M,; into eigenspaces. 
Denote II, = lis; and F — Fs 2 ,Si- We have 

C ~ Tr[U 2 (Wi)oAd h U 2 (m)} 
~ Tr[F(ni(Wi))oA4n 2 (W 2 )]- 

Our next goal is to give an explicit description of LL; (Wi) 
as sheaves on Li x Li. For this, we choose vectors li £ Li 
and identify Ti : T, Li. Denote ,F X . = rn (C x . a ) . 



Lemma IV-E.2: There exists an isomorphism Hi(Wi 

Fx*®**- 

Now we can write 

Tr [F(ni(Wi))o Ad h H 2 (W 2 )] ^ 



{F L (^)9J^ 1 )[1]9 / (^(^J®^ 2 )[1], 



;gl 2 



where T^, and JF^ stand for h > JF V and /i 1 t> JF V 
respectively. The result now follows from the following lemma 
Lemma IV-E.3: We have 



dim H 1 



dim H 




< 



< 



4, i = l, 

0, i = 0, 

4, » = 1, 

0, i = 0. 



This concludes the proof of the vanishing lemma. 



E Proof of Proposition \IV-B.3\ 

Let T C Sp be a torus and x € % ^ er. We choose a 
unit vector ip = ip x 6 ft x . Let S — (L, M) be a Lagrangian 
splitting and (715, i7, fts) be the associated Schrodinger model 
of the Heisenberg representation. We consider <p as a function 
<y3 6 ftg = C(£) and would like to prove the following 
estimate 

< j= 

for every x E L. 

Let us assume that both Lagrangians L and M are not fixed 
by T, the case when either L or M are fixed by T is easier. 
Our approach will consists of two steps, first we interpret the 
quantity e — \<p(x)\ in representation theoretic terms and then 
we use geometry to obtain an estimate. Recall that we denoted 
by P x the orthogonal projector on TL X , let us denote by P x the 
orthogonal projector on the x-eigenspace Ti x — <C5 X C Tis- 
Explicit calculation reveals that 

e 2 =Tr(P x -P x ). 



It is enough to show that 



9 4 

kl 2 <-. 



We can write 

Tr(P x P x ) = W Px *WpM- 

Consider the normalized functions W x = #T ■ Wp x and 
W x = #L • Wp x . The result follows from the following 
proposition 

Proposition IV-F.l: We have \W X * W x (0)\ < Aq. 
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Appendix 

A. Proofs of technical statements 

1) Proof of Theorem \TV-A.1\ Let T C Sp be the algebraic 
torus such that T = T(F g ). Let JC be the Weil representation 
sheaf on Sp x V (Theorem IIII-D.ll i. Let us denote by JCt 
and /Cxx the restrictions of JC to the subvarieties T x V and 
T x xV respectively, where T x denotes the punctured torus 
T - {1}. We define 

W x (v)= J £ x (a)®JC T (a,v). 

aGT 

Equivalently, we can write W x (v) — tt\(C x <8> JCt), where 
7r : T x V — > V is the projector on the V-coordinate. By 
the Grothendieck's Lefschetz trace formula [G] we have 
J w * = W x . We would like to show that W x is geometrically 
irreducible [l]-perverse. 

Lemma A. 1: The sheaf JCt is geometrically irreducible 
[dimT] -perverse. 

Since the functor ir\ is perverse left exact [BBD] hence, 
using the previous lemma, we obtain that W x £ D 23 '- 1 . It is 
enough to show that W x e D p >- 1 . 

Consider the stratification V = Uo U Ui U U2, where U2 
is the open subvariety consisting of all elements v € V which 
are not eigenvectors with respect to the action of T, Ui = 

V - U 2 - {0} and U = {0}. 

Lemma A.2: We have H l (W x ) = for i ^ -1, and 

dim Supp (H- 1 (W x )) = 2, 

dim Supp (H° (W x )) - 0. 
The restrictions on the support of the cohomologies of W x 
imply that W x S D p '-\ in fact, it implies that W x is the 
middle extension of its restriction to any open subvariety of 
V. In particular, W x = ju{W Xl u 2 ) for j : U 2 ^> V and 
because W X[U is irreducible [l]-perverse sheaf, W x is either. 
This concludes the proof of the theorem. 

a) Proof of Lemma \A.1\ The statement follows from 
the following two properties of JCt- First, the restriction 
^Ct |tX = A^t x is geometrically irreducible [l]-perverse sheaf, 
in fact, /Ct>< is smooth. Second, there exists an isomorphism 
m*K,T ~ /C T x */C T x . Now, consider the map m : T x x T x x 

V — > T x V which is smooth and surjective. It is enough to 
show that the pullback m*/Cx is irreducible [dim(T x x T x )]- 
perverse. Using the second property we have m*K,T — JCt* * 
/Ct x where the right hand side is principally an application 
of Fourier transform which maintains perversity [KL] so the 
statement follows. This concludes the proof of the Lemma. 

b) Proof of Lemma \A.2\ We will show that 
Supp (H- 1 (W x )) C U 2 U Ui and that Supp (H° (W x )) C 
Uo- First, let v E U2, we have 

W x (v)= J £ Y (a)®^(a)®£4iw(/c(aK)j))[2](l), 

aGT x 

Standard cohomological techniques yields that W x (v) is con- 
centrated at degree — 1. In fact, W X|U is an irreducible [1]- 
perverse sheaf since it is principally a Fourier transform of the 
irreducible perverse sheaf C X <E> C^. Second, let v S Ui, we 



have W x (v) = J C x ® £ M [2](1). Denote j : T x ^ T and 

T x 

consider the exact triangle of sheaves on T 

Applying 7n[2](l) to all the terms in the previous exact se- 
quence we obtain that W x (v) = (C x ® C^)^ [1](1), implying 
in particular that it is concentrated at degree — 1. Finally, let 
v e U , we have W x (0) = / L x (a) <g> JC T (a, 0). Using the 

exact triangle 

j\ |(£ x -®^t)| T x x0 } -> (C x ® /C T )| Tx0 -> 5i, 
we obtain 7T| j (vC^ ® /Ct)i t x x q f is concentrated at degree 

-1,0. 

2) Proof of proposition \IV-C.1\ Denote a x = 
2~2 xi a )K{a 1 v). Using formula ( III-E.31 > we can write 

E x(a)K(a,v) = 1 E x(a)^(a)-0(^(K(a)w, u)), 

where T x denotes the punctured torus T x = T — {1}. The 
last expression can be estimated using standard cohomological 
techniques. We have a x = f A * where 

A x = J C x (a) ® £ M (a) <S> C^{jdj(K(a)v,v))(l). 

aeT x 

Since integration with compact support does not increase 
weight [D] A x is a Weil object in D(pt) of mixed weight 
W {-A x ) < 0. Concretely, this means that is merely a 
complex of vector spaces such that \e.v.(Fr\Hi(A )| < y/q 1 . 
Lemma A3: We have 

dim^) = { o 2 ; %\ 

Now we can write \a x \ = \Tr (Fr^fji^ )) < 
dim_ff 4 (.4 x ) ' g = 'Thi 8 concludes the proof of the 
proposition. 

a) Proof of Lemma \A~3\ Denote /C x = C x {a)®L^ [a]® 
C 4 , (|w(k(o)«, «)). Identifying V ~A 2 and T X ~G X - {1} 
we let u = (x, y) ^ (0,0). It is not hard to verify that 
the sheaf C^, considered as a plain topological sheaf, is 
isomorphic to the Kummer sheaf C a on G X j and the sheaf 
£^ (jLu(n(a)v,v)) is isomorphic to £^ (jz x y^jj- ^ e can 
deduce that JC X is tame both at and 00 and it is wild at 1 with 
a single break 1. Since JC X is irreducible and non-constant, the 
integral A x = J JC X is concentrated at degree 1, in addition 

a<ET x 

dimiJ 1 (^4 x ) = SwaniJC x — x(G x J 
= 1 + 1 = 2. 

This concludes the proof of the lemma. 
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3) Proof of Lemma UV-E. 2\ Fix i, denote T = T,, x = Xi< 
II = Ili and L = L it M = M;. Since W x is irreducible [1]- 
perverse on L x M hence n(W x ) is irreducible [2]-perverse 
on L x L, therefore it is enough to show H(W x )(x, y) ~ 
F x (x) Kl T x (y) on any open subvariety of L x L. Let 
U C L x L denote the open subvariety consisting of (x. y) G 
L x L so that x, y ^ and x ^ y. We have 

U(W x ){x,y)) = J C^(^u{x + y,m)^®W x {y-x,<m) 

If we let r : T —>GL(L) denote the action of T on L then 
explicit computation reveals that 



£4(00) = £4(00)2 © ^4(oo)<2, both components are of 
dimension 1. Now, considering the integral J Q 4 , it is 



concentrated at degree 1 and 



Z6L2 



dim if 1 




G 4 = SwaUaoQi - x{ 



< 4. 



n(w x )(x,tf) 



r(a)y-x , 
r(o)-l ' ' 



L x<J {a)®5 {T(a)=i} [-2\[2] 



^«r(o)®*{r(o)=*}' 



a£T> 



and the last term in is isomorphic to T x (x) M .F x (y). This 
concludes the proof of the lemma. 

4) Proof of Lemma \IV-E.3\ We will prove the second 
estimate, the first one is proved in exactly the same manner. 
Let h — (v,0) and write v — (l 2 ,m 2 ). First we study J 7 ^ • 
We have 

F X2 (x) = (\uj(l 2 ,m 2 ) + u (x,m 2 )) <8> F x ^{x + l 2 ). 

The sheaf T!£ is irreducible [l]-perverse, smooth of rank 1 
on the open subvariety L2 — {^2}- In addition, it is tame at l 2 
and wildly ramified at 00 with a single break equal 1. 

Second, we study F R {fF Xl ) . We assume that we are in the 
case when A : Li x Mi — > L 2 x M 2 satisfies A 2 \ 7^ 0, the 
other case is easier and therefore is omitted. We have 



This concludes the proof of the lemma. 

a) Proof of Lemma \A.4\ Using the Laumon stationary 
phase method, the restriction £2(00) is a sum of local contri- 
butions 

£2(00) = FT^lociO, 00) (£i(0)) © FT^loc{oo, 00) (0i(oo)) . 

f{$re FT^loc(t, 00), t € P 1 denote the Laumon local Fourier 
functors. The functors FT^locft, 00), t = 0,oo satisfy, in 
particular, the following properties: 

1) FT x ploc{Q 1 00) sends a tame sheaf of determinant C x to 
a tame sheaf of determinant C x of the same rank. 

2) FT^loc(oo,oo) sends a wild sheaf with a single break 
24± of multiplicity b to a wild sheaf with a single break 

of multiplicity a. 

Using these two properties we obtain Q 2 (oo) = 
(&(oo)) tome © (^2(oo)) fcreafe=2 and dim£ 2 (oo)t ame = 
dim£/2(oo)fc reafe= 2 = 1. 

5) Proof of proposition \IV-F.1\ Let us denote by C the 
scalar W x * W x (0). We are going to describe an object 
CeD (pt) such that C = f. 

Lemma A. 5: There exist geometrically irreducible [1]- 
perverse Weil sheaf W x of pure weight on V satisfying 



F R (T Xl )(x) 



f w * = W x . 

Denote C = (W x * W x )i - Since convolution does not in- 
crease weight [D], C is a Weil object in D(pt) of mixed 
weight w(C) < 0. The result now follows from the following 
statement: 

Lemma A.6: We have 

d, (\u{Cy - Bx, y) - \u{Dx, x)) ®T Xl (y) [1] . 

dim H *(C) = 



We assume C / 0, the analysis when C = is easier 

therefore is omitted. Denote Qi = (^iv(Cy,y)) © T Xl . 

The sheaf Q\ is smooth of rank 1 on Li — {0}, it is tame 

at 0, wild at 00 with a single break equal 2. Denote Q 2 = 

J C^, (— hu(Bx, y))®Gi(y)[l]- The sheaf Q 2 is irreducible 
yeLi 

[1] -perverse since it is the (normalized) Fourier transform of 
Q\. Moreover, for every x £ L 2 , Q 2 {x) is concentrated at 
degree and dim Q 2 (x) = Swan^ (Qi) = 2, hence Q 2 is 
smooth of rank 2. 

Lemma A.4: We have £2(00) = Q 2 {oo) ta me © 
G2(oo)b rea k =2 , both components are of dimension 1. 

Denote Q 3 = (—\uj(Dx,x)) © Q 2 . The sheaf Q 3 is 
irreducible [l]-perverse, smooth of rank 2 with break decom- 
position £3(00) = (£/3(oo)) 2 © (£/3(oo)) <2 , both components 
are of dimension 1 . Finally, denote Q4 — Q 3 © J 7 ^ . The sheaf 
Q4 is irreducible [l]-perverse, smooth of rank 2 on the open 
subvariety L2 — {h}, it is tame at l 2 with break decomposition 



4, i = 2, 
0, i^2. 

The proof of the proposition now follows easily C — f c — 
Tr(Fr lH 2 (c) ) < Aq. 

a) Proof of Lemma \A~5\ Consider the closed imbedding 
i : M -> V and define W x = i*^^.^ [2] (1). Clearly, 
W x is irreducible [l]-perverse of pure weight 0. A direct 
verification shows that the function W x = f Wx satisfies 
II (Wx) = P x . Concluding the proof of the lemma. 

b) Proof of Lemma \A~6\ Let V = A x B be the splitting 
into eigenspaces of T. Denote II = lis- We have 

C~Tr{Il(W x )oIl(W x )}. 

Both n(W x ) and II(yV x ) are irreducible [2]-perverse and 
can be calculated explicitly. We know LT(W X ) ~ T x Kl T x 
(Lemma |IV-E.2| ). We have 

n(W K )(ai,a 2 ) ~ J C^{\u{a x +a 2 ,b))®W x {a 2 -ai,b), 
feeB 
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Let R : A — > B be the linear map characterized by the 
property that u>{a,x) — v(R(a),x) for every a £ A. We 
obtain 

U(W x ){ai,a 2 ) ~ {\w{R{a2 - a\),a\ +a 2 )) 
<g)£^ (uj((I - R) (a 2 - at), x)) 
~ ^ x (ai) H^aa ), 

where 

^(aa) ^ (|w (E(a 2 ),a2) + ^ ((J- i2) (a 2 ),a;)) , 
J^x(ai) ~ C^\-\oj{R{ax},ai) - R){ax),x)) . 

Therefore we can write 

C ~ Tr{{T x MT Y )o(T x mT x )} 




The statement now follows from 
Lemma A. 7: We have 



dim W 



T x <8> Tx\ = 



dim IT | \ T X ®T X 



2, i=l, 

0, 1, 

2, i = l, 

0, i^l. 



cj Proof of Lemma IA.71 The sheaf JF X is irreducible 
perverse, smooth of rank 1 on L — {0}, tame at and oo. 
The sheaf T x is irreducible perverse, smooth of rank 1, wild 
at oo with a single break equal 2. Therefore, the sheaf 
Q = T x ® T x is irreducible perverse, smooth of rank 1 on 
L — {0}, tame at 0, wild at oo with a single break equal 2. 
The integral J Q is concentrated at cohomological degree 1 

L 

and dimH 1 fj Q^j = Swan^Q — x (G m ) = 2 . The second 

estimate is proved in the same manner. This concludes the 
proof of the lemma. 



B. Construction of the oscillator system 

1) Algorithm: We describe an explicit algorithm that gen- 
erates the oscillator system &q associated with the collection 
of split tori in Sp. 

a) Tori: Consider the standard diagonal torus 



A 



a 
a 



-ii, a€ F>„ 



Every split torus in Sp is conjugated to the torus A, which 
means that the collection T of all split tori in Sp can be written 

as 



b) Parametrization: A direct calculation reveals that ev- 
ery torus in T can be written as gAg^ 1 for an element g of 
the form 

*=(c l+\c)' 6 > ceF - 

If b = 0, this presentation is unique: In the case b ^ 0, an 
element g represents the same torus as g if and only if it is 
of the form 



9 = 



b 

l + bc 





b- 1 







Let us choose a set of elements of the form dB.U repre- 
senting each torus in T exactly once and denote this set of 
representative elements by R. . 

c) Generators: The group A is a cyclic group and we 
can find a generator gA for A. This task is simple from 
the computational perspective, since the group A is finite, 
consisting of p — 1 elements. 

Now, we make the following two observations. First ob- 
servation is that the oscillator basis Ba is the basis of 
eigenfunctions of the operator p(gA)- 

The second observation is that, other bases in the oscillator 
system & S Q can be obtained from Ba by applying elements 
from the set R. More specifically, for a torus T of the form 
T = gAg^ 1 , g € R, we have 

® 9 Ag-^ = {p(.9)<^; <P S B A }- 
Concluding, we described the (split) oscillator system 

&o= {p{9) 9 ■ 9 S R,<p e B A }. 

d) Formulas: We are left to explain how to write explicit 
formulas (matrices) for the operators p (g), g € R. 

First, we recall that the group Sp admits a Bruhat decom- 
position Sp = B U BwB, where B is the Borel subgroup 
consisting of upper triangular matrices in Sp and w denotes 
the Weyl element 

' V 

Furthermore, the Borel subgroup B can be written as a 
product B = AU = UA, where A is the standard diagonal 
torus and U is the standard unipotent group 



U 



1 

u 1 



u e F„ 



Therefore, we can write the Bruhat decomposition also as 
Sp = UA U UAwU. 

Second, we give an explicit description (which can be 
easily verified using identity (IH-E.U ) of operators in the Weil 
representation which are associated with different types of 
elements in Sp. The operators are specified up to a unitary 
scalar, which is enough for our needs. 

• The standard torus A acts by (normalized) scaling: An 
element 

'a 
a- 1 ' 



T = {gAg~ 



GSp}. 



acts by 



S a [/] (t) = a(a)f (a-H) 
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where a : F* — > {±1} is the Legendre character, a (a) = 
(modp). 

The subgroup of strictly lower diagonal elements U C Sp 
acts by quadratic exponents (chirps): An element 



1 

u 1 



acts by 



M u [f] (t) = iP(-U 2 )f(t). 



where ijj : W p — ► C : 
The Weyl element 



is the character ip(t) 





-1 



acts by discrete Fourier transform 



Using the Bruhat decomposition we conclude that every 
operator p (g), g £ Sp, can be written either in the form 
p (g) — M u oS a or in the form p (g) = M U2 oS a oFoM Ul , 
where M u , S a and F are the explicit operators above. 

Example B.l: For g £ R, with 67^0, the Bruhat decom- 
position of g is given explicitly by 



9 



1 

l+bc 
6 



b 

6- 1 



1 

-1 



1 

6- 1 



and consequently 

p ( g ) = M i+bc o Sb o F o M b -i . 
For g £ B, with c = 0, we have 



9 



and 



C. Pseudocode 



p(g) = M u . 



Below, is given a pseudo-code description of the construc- 
tion of the (split) oscillator system 6q. 

1) Choose a prime p. 

2) Compute generator g^ for the standard torus A. 

3) Diagonalize p (g^) and obtain the basis of eigenfunc- 
tions Ba- 

4) For every g £ R: 

5) Compute the operator p (g) as follows: 

a) Calculate the Bruhat decomposition of g, namely, 
write g in the form g = it 2 • a ■ w • Ui or g = u ■ a. 

b) Calculate the operator p (g), namely, take p (g) = 
M U2 oS a oFo M U1 or p (<?) = M u o S a . 

6) Compute the vectors p(g)f, for every (p. £ Ba and 
obtain the system B g A g -i- 

Remark C.l (Running time): It is easy to verify that 
the time complexity of the algorithm presented above is 
0(p i logp). This is, in fact, an optimal time complexity, since 



already to specify p 3 vectors, each of length p, requires p 4 
operations. 
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